THE COMBINATORICS OF BOREL COVERS 



MARION SCHEEPERS AND BOAZ TSABAN 

Abstract. In this paper we extend previous studies of selection 
principles for families of open covers of sets of real numbers to also 
include families of countable Borel covers. The main results of the 
paper could be summarized as follows: 

(1) Some of the classes which were different for open covers are 
equal for Borel covers - Section 1; 

(2) Some Borel classes coincide with classes that have been stud- 
ied under a different guise by other authors - Section 4. 



1. Introduction 

Let X be a topological space. Let O denote the collection of all 
countable open covers of X. According to [6] an open cover W of X is 
said to be an cu-cover if X is not a member of U, but for each finite 
subset F of A there is a f/ G W such that F ^ U. It is shown in [6] that 
every tu-cover of A has a countable subset which is an cu-cover of A if, 
and only if, all finite powers of A have the Lindelof property. All finite 
powers of sets of real numbers have the Lindelof property. The symbol 
Q denotes the collection of all countable cu-covers of A. According to 
[9] and [19] an open cover of A is said to be a 7-cover if it is infinite and 
each element of A is a member of all but finitely many members of the 
cover. Since each infinite subset of a 7-cover is a 7-cover, each 7-cover 
has a countable subset which is a 7-cover. The symbol F denotes the 
collection of all countable 7-covers of A. 

Let A and B be collections of subsets of A. The following two 
selection hypotheses have a long history for the case when A and B 
are collections of topologically significant subsets of a space. Early 
instances of these can be found in [7] and [17]; many papers since then 
have studied these selection hypotheses in one form or another. 
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Si{A,B): For each sequence {An : n G N) of members of A, there is 
a sequence {bn : n & N) such that for each n bn G A^, and 
{6„ : n e N} e B. 

Sfin{A,B): For each sequence (A„ : n G N) of members of A, there is a 
sequence : n e N) such that each Bn is a finite subset of 
^4^, and UnmBn e 

These selection hypotheses are monotonic in the second variable and 
anti-monotonic in the first. Moreover, each has a naturally associated 
game: 

In the game Gi{A,B) ONE chooses in the n-th inning an element 
On of A and then TWO responds by choosing T„ G On- They play 
an inning per natural number. A play (Oi, Ti, . . . , On, Tn, . . . ) is won 
by TWO if {T„ : n G N} is a member of B; otherwise, ONE wins. 
If ONE does not have a winning strategy in Gi{A,B), then Si{A,B) 
holds. The converse is not always true; when it is true, the game is a 
powerful tool for studying the combinatorial properties of A and B. 

The game Gfin{A,B) is played similarly. In the n-th inning ONE 
chooses an element On of A and TWO responds with a finite set T„ C 
On- A play Oi, Ti, . . . , On, Tn,... is won by TWO if \JnmTn is in B; 
otherwise, ONE wins. As above: If ONE has no winning strategy in 
^}in{A,B), then Sfin{A,B) holds; when the converse is also true the 
game is a powerful tool for studying A and B. 

A third selection hypothesis, introduced by Hurewicz in [7], is as 
follows: 

\] fin{A,B): For each sequence {An : n G N) of members of A, there is a 
sequence (S„ : n G N) such that for each n S„ is a finite subset 
of An, and either UBn = X for all but finitely many n, or else 
{UBn : n G N} \ {X} G 

The three classes of open covers above are related: T C Q G O. This 
and the properties of the selection hypotheses lead to a complicated di- 
agram depicting how the classes defined this way interrelate. However, 
only a few of these classes are really distinct, as was shown in [9] and 
[19]. Figure 1 (borrowed from [9]) contains the distinct ones among 
these classes (it is not known if the class Sjj„(r,0) is U/j„(r,f2), or if 
it contains U/j„(r, F)). In this diagram, as in the ones to follow, an 
arrow denotes implication. 

Now we consider the following covers of X. The symbol B denotes 
the family of all countable covers of X by Borel sets; call elements of 
B countable Borel covers of X. A countable Borel cover of X is said 
to be a Borel cu -cover of X if X is not a member of it but for each 
finite subset of X there is a member of the cover which contains the 
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Uy,„(r, r) ijfi^ir, n) U/,„(r, o) 



S/m(r, fi) 



Si(r,r) s,{T,n) -s,{t,o) 



Si{n, r) Si{n, n) -Si(c>, o) 



Figure 1. The open covers diagram 



finite set. The symbol Bq denotes the collection of Borel cj-covers of 
X. A countable Borel cover of X is said to be a Borel ^-cover of X 
if it is infinite and each element of X belongs to all but finitely many 
members of the cover. The symbol Br denotes the collection of Borel 
7-covers oi X. It is evident that the following inclusions hold: 

BrQBnQB;rcBr;nc Bn and OCB. 

On account of these inclusions and monotonicity properties of the se- 
lection principles we have: Si{B,B) C Si(C,C); Sfin{B,B) C S/i„(0,0); U/i„(i3r, i3r) C 
U/i„(r,r); Si{Bn,Br) C Si(n,r); and so on. 

The methods of [9] and [19] can be used to show that a diagram ob- 
tained from Figure 1 by substituting all the open classes by their cor- 
responding Borel versions summarizes all the interrelationships among 
these. 

But there are big differences about what is provable in these two 
situations. For example, it has been shown in [9] and [21] that there 
always is an uncountable set of real numbers in the class Si(r, F) and 
thus in U/i„(r, F). According to a result of [10] it is consistent that no 
uncountable set of real numbers has property U/j„(i3r, Br). Thus it is 
consistent that some of the classes which provably do not coincide in 
the open covers diagram, do coincide in the Borel covers diagram. 

It must be checked which, if any, of the classes in the Borel covers 
diagram are provably equal; this is our first task. 
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2. Characterizations and equivalence of properties 

In this section we give a number of characterizations for some of 
the Borel classes above. In particular, we get that some of the new 
properties are equivalent, even though their "open" versions are not 
provably equivalent. 

The classes Si{Br,Br), Sfin{Br,Br), and \Jfin{Br,Br). 

Theorem 1. For a set X of real numbers, the following are equivalent: 

(1) X has property Si{Br, Br), 

(2) X has property Sfin{Br, Br), 

(3) X has property \Jfin{Br, Br) ; 

(4) Every Borel image of X in is bounded. 

Proof. We must show that 3^4 and 4^1. 

3 =^ 4: This is a Theorem of [2]. In short, note that the collections 
Un = {U^ : m e N}, where t/^ = {/ e : f{n) < m}, are open 
7-covers of ^N. Assume that ^ is a Borel function from X to '^N. Then 
the collections Bn = {*"^[f/^] : m e N} are in Br for X. For all n, the 
sequence U^^ is monotonically increasing with respect to m. We may 
assume that for each n Bn+i refines Bn, so that we can use (1) instead 
of (3) to get a sequence ^~^[U^J G Bn which is in Br for X. Then the 
sequence m„ bounds ^f-'^]. 

4^1: Assume that Bn = [B^ : /c G N}, are in Br for X. Define a 
function ^ from X to so that for each x and n: 

'^{x){n) = min{/c : (Vm >k)xe -B^}. 

Then \E' is a Borel map, and so '^[X] is bounded, say by the sequence 
m„. Then the sequence (-B^^ : n G N) is in Br for X. □ 

Corollary 2. For a set X of real numbers, the following are equivalent: 

(1) X has property U/j„(i3r, -Br). 

(2) Every Borel image of X has property U/i„(r,r). 

Proof. An old Theorem of Hurewicz [8] asserts that X has property 
U /m(r, r) if, and only if, every continuous image of X in is bounded. 

□ 

Theorem 3. For a set X of real numbers the following are equivalent: 

(1) X has property Si{Br,Br). 

(2) Each subset of X has property Si{Br, Br) . 

(3) For each measure zero set N of real numbers, XnN has property 
Si (Br, Br). 
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Proof. 1 =^ 2: This follows immediately from Theorem 1 and the fact 
that for sets of real numbers a function on a subspace which is Borel 
on the subspace, extends to one which is Borel on the whole space. 

3 =^ 1: Let X be as in 3, and let ^ be a Borel function from X 
to ^N. We may assume that X is a subset of [0, 1], the unit interval 
(as was shown in [21], the property Si(r,r) is preserved by countable 
unions). Let $ be a Borel function from [0, 1] to whose restriction 
to X is 

By Lusin's Theorem choose for each n a closed subset C„ of the unit 
interval such that /i(C„)>l — (|)", and such that $ is continuous on 
C„. Since C„ is compact, the image of $ on Cn is bounded in ^N, say 
by hn- The set N = [0,1]\ Unen Cn has measure zero, and so X n N 
has property Si(,Br, B-p). It follows that the image under \[' of X fl X is 
bounded, say by h. Now let / be a function which eventually dominates 
each hn, and h. Then / eventually dominates each member of "^[X]. 

Since ^ was an arbitrary Borel function from X to ^N, Theorem 1 
imphes that X has property Si (Br, -Br)- □ 

Proposition 4. If a setX of real numbers has the Si{Br,Br) property, 
then it is a a-set. 

Proof. We show that each G^-subsct of X is an Fcr-subset. Thus, let A 
be a G^-subsct of X, say A = HneNUn where for all n Un ^ Un+i are 
open subsets of X. Since X is metrizable, each Un is an Fo.-set. Write, 
for each n, 

where for all m, C C^_,_]^ are closed sets. Then for each n Bn 
(C^ : m G N) is in Br for A. Since Si(i3r, Br) is hereditary, A has this 
property and we find for each n an rUn such that (C^^ : n e N) is a 
7-cover of A. For each k define 

Fk ■= r]n>kC!^„- 

Then each is closed and A = Uk^Fk. □ 

According to Besicovitch [4] a set X of real numbers is concentrated 
on a set Q if for every open set U containing Q, the set X \ U is 
countable. 

Corollary 5. If an uncountable set of real numbers is concentrated on 
a countable subset of itself , then it does not have property Si (Br, Br). 

The classes Si(Br,B), S/j„(Br,B), and U/i„(Br,B). 

Theorem 6. The following are equivalent: 
(1) X has property Si{Br,B). 
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(2) X has property Sfin{Br, B) . 

(3) X has property \Jfin{Br,B). 

(4) No Borel image of X in is dominating. 

Proof. The proof is similar to that of Theorem 1. 

3^4: Given a Borel function \E' from X to ^N, define i5„ as in the 
proof of Theorem 1. Let Ak, k E N, he a partition of N into infinitely 
many infinite sets. From each sequence of covers Bn, n G A^, we can 
extract by (1) a cover (n G A^). Taken together, (n G N) 
form a large cover of X. Recalling that = ^~^[U^J, we get that 
the sequence m„ witnesses that \E'[X] is not dominating. 

4^1: With notation as in the proof of Theorem 1, we get that if 
nin witnesses that "^[X] is not dominating, then (-B^^ : n G N) is a 
(large) cover oi X. □ 

Corollary 7. For a set X of real numbers, the following are equivalent: 

(1) X has property U/j„(i3r, 

(2) Every Borel image of X in has property U/j„(r, O). 

Proof. A Theorem of Hurewicz [8] asserts that a set X is U/i„(r, O) if, 
and only if, every continuous image of X in "^N is not dominating. □ 

The classes Si{Br,Ba), Sfin{Br,Ba), and U/j„(Br, iS^). The charac- 
terization of these classes is best stated in the language of filters. Let 
^ be a filter over N. An equivalence relation is defined on by 

f r^-^g^{n: f{n) = g{n)} G T. 

The equivalence class of / is denoted [f]r-, and the set of these equiv- 
alence classes is denoted ^'H/T. Using this terminology, [f\jr < [g\j: 
means 

{n : f{n) < g{n)} G J^. 

The following combinatorial notion and the accompanying Lemma 8 
will be used to get a technical version of the filter-based characteriza- 
tion. 

For a family Y C ^N, define maxfin(y) to be the set of elements / 
in for which there is a finite set F C y such that 

f{n) = max{/i(n) : h e F} 

for all n. 

Lemma 8. Let Y C be such that for each n the set {h{n) : h G Y} 
is infinite. Then the following are equivalent: 

(1) maxfin(y) is not a dominating family. 
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(2) There is a non-pnncvpal filter J-" on N such that the subset 
{[/]^ ■ / £ ^} of the reduced product ^N/T is bounded. 

Proof. 1 =^ 2: Choose an /i G which is strictly increasing, and 
which is not eventually dominated by any element of maxfin(y). For 
any finite subset F of Y, put /^(n) = max{g{n) : g e F} for each n, 
and then define the set 

= {n e N : fpin) < h{n)}. 

Observe that for finite subsets F and G of F, if F C G, then Aq Ap. 
Thus, the family {Ap : F <ZY finite} is a basis for a filter JF on N. 
By the hypothesis on Y this filter is non-principal. It is evident that 

is an upper bound for Y/T. 
2^1: Let T he b, nonprincipal filter on N such that Y/T is bounded, 
and choose a function h in such that for each / G F we have 
[/]jF < [hi\r. Then for each f E Y the set {n : /(n) < h{n)} is in 
J-' and is infinite (since J-' is non-principal). Since J-' has the finite 
intersection property it follows that for each finite subset F of y the 
set Sp = {n : (V/ G F){f{n) < h{n))} is in J^. But then h is not 
eventually dominated by any element of maxfin(y). □ 

Theorem 9. For a set X of real numbers, the following are equivalent: 

(1) X has property Si{Br, Bn) , 

(2) X has property Sfin{Br,BQ), 

(3) X has property \Jfin{Br,Bn); 

(4) For each Borel function ^ from X to ^N, maxfin(\E'[X]) is not 
a dominating family; 

(5) For each Borel function ^ from X to ^N, either there is a 
principal filter Q for which '^[X]/Q is finite, or else there is 
a nonprincipal filter J-' on N such that the subset 'if[X]/J^ of 
the reduced product ^N/T is bounded. 

Proof. 1 =^ 2 =^ 3 are immediate. We will first show that 3 =^ 4 =^ 1, 
and then use Lemma 8 to estabhsh the equivalence of 4 and 5. As in the 
previous proof, for any finite subset F of Y, put fpin) — max{g{n) : 
g G F} for each n. 

3 4: Let Y = "^[X]. By the upcoming Theorem 48, Y has 
property U jiniBr, Bq). For each n and each k, define := {/ : f{n) < 
k}; then set Un {U^ : k e N}. Each W„ is a 7-cover of since for 
each n and for k < j we have Ul! C f/". Let Ak, /c G N, be a partition 
of N into infinitely many infinite sets. From each sequence of 7-covers 
Un, n G Ak, we can use the \Jfin{Br,B^) property of Y to extract an 
a;-cover {U^^ : n e A^). Then for each finite F C X, we have for each 



8 



MARION SCHEEPERS AND BOAZ TSABAN 



k E N a.n n E Ak such that ^'[F] C U^^, i.e., < ^n- Thus, the 

sequence m„ witnesses that maxfin(^[X]) is not a dominating family. 

4 =^ 1: Assume that i3„ = {-B^ : m G N} are in Br for X. Define a 
Borel function ^ from X to so that for each x and n: 

\l/(a;)(n) = min{A; : (Vm > k) x e -B^}. 

Note that if F C X is finite, then for aU m > f^[F]{n), F C 5^. 
Let the sequence m„ witness that maxfin(^[X]) is not dominating. 
Then for all finite F C. X, F C. B^^ infinitely many times. That is, 
{Bl^^ : n e N) is in Bn for X. 

4^5: There are two cases to consider: 
Case 1: There is an n such that {\E'(x)(n) : x G X} is finite. Then the 
principal filter generated by {n} does the job. 

Case 2: For each n the set {^{x){n) : x G X} is infinite. Apply Lemma 
8. 

5 =^ 4: Again consider two cases, and apply Lemma 8. □ 

Remark 10. The implications 1 ^ 2 ^ 3 ^ 4 and 4 5 in Theorem 
9 can be proved for the open version of these properties in a similar 
manner. The implication 3 ^ 2 in the open case is counter-exampled 
by the Cantor set [9]. We do not know whether the open version of 
4 =^ 3 is true. 

This gives the following characterization of X): 

Corollary 11. For an infinite cardinal number k the following are 

equivalent: 

(1) K < 0; 

(2) For each subset X of of cardinality at most k, there is a 
non-principal filter on N such that in the reduced product 
^N/J^ the set XjT is bounded. 

Proof. By Theorem 9, 2 implies 1. To see that 1 implies 2, consider an 
infinite k, < d and a subset X of which is of cardinality k. We may 
assume that y G X whenever there is an a: G X such that y differs from 
X in only finitely many points. Then maxfin(X) also has cardinality k. 
By Lemma 8 there exists a nonprincipal filter ^ on N such that X/T 
is bounded in ^N/T. □ 

Theorem 12. For a set X of real numbers, the following are equiva- 
lent: 

(1) X has property Si{Br,Bn); 

(2) For each Borel mapping of X into there is a nonprinci- 
pal filter T such that the subring generated by ^'[X]/JF in the 
reduced power ^'LjT is bounded below and above. 
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Proof. That 2 implies 1 is proved as before. Regarding 1 implies 2: It 
is evident that if we confine attention to the ring with pointwise 
operations, then a subset Y of it would have property Si{Br,Bfi) if, 
and only if, there is a nonprincipal filter JF such that Y/J-' is bounded 
from below and from above in ^Z. Let g be an element of such that 
*[X]/JF is bounded by [^f]. Since the set {n-^f : n e Z}u{5f" : n e N} is 
countable, we find a single h such that for all n h eventually dominates 
each of n- g and g^. But then in the reduced power ^Z/jF the element 
[—h] is a lower bound and the element [h] is an upper bound for the 
ring generated by ^[X]/J^. □ 

The class Si{B, B). The classes Si(S, B) and Si(;Br, Br) appear to be 
each other's "duals" . 

Theorem 13. For a set X of real numbers, the following are equiva- 
lent: 

(1) X has property Si{B,B); 

(2) Every subset of X has property Si{B,B); 

(3) For each meager set M C X r\ M has property Si{B, B). 

Proof. We must show that 1 implies 2, and that 3 implies 1. 

1 =^ 2: This is immediate from the equivalence of Si{B,B) with 
another notion (see section 5). However, we give a direct proof. 

Let M be a subset of X, and assume that X has property Si{B,B). 
For each n let W„ be a countable cover of M by Borel subsets of M. For 
each U EUn let Bjj be a Borel subset of X such that U = MnBu. Then 
Xji :— \J{Bu : U G Un} is a Borel subset of X since W„ is countable. 
In turn, X := n„gpjX„ is a Borel subset of X. 

For each n let W„ be {Bu : U E Un}U {X\X}. Then (W„ : n e N) is 
a sequence of countable Borel covers of X. For each n choose a y„ G W„ 
such that {Ki : n e N} is a cover of X. For each n for which Vn ^ X, 
choose Un e Un such that Vn — Bu„; for other values of n let [/„ be an 
arbitrary clement of Un- Then (C/„ : n £ N) covers M. 

3^1: Let {Bn : n G N) be a sequence of countable Borel covers of 
X] enumerate each Bn as {Bl\ : m G N). 

Since Borel sets have the property of Baire we may choose for each 
an open set and a meager set such that 

Bl = {Ol\M:,)yj{Ml\Ol). 

Then A := [Jm,neviMm ^ meager set and so A n X has property 
Si(i3, B). For each n such that n mod 3 = 0, choose a G i3„ such 
that ^4 n X is covered by these. 
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For each n, On, defined to be {O!^ : m G N}, is an open cover of 
X \ A. Let Q be a countable dense subset oi X \ A, and choose for 
each n with n mod 3 = 1 an 0!1 such that these cover Q. 

Then the set B := X \ U{OJ^^ : n mod 3 = 1} is meager, and so 
has property Si{B,B). For each n such that n mod 3 = 2, choose an 
e On such that these 's cover B. 

I fin I'l'Ti 

Then the sequence : n e N) covers X. □ 

Combining of a result from [1] and [12] with one from [2] yields the 
following characterization: 

Theorem 14. For a set X of real numbers, the following are equiva- 
lent: 

(1) X has property Si{B,B). 

(2) Each Borel image of X has the Rothberger property Si{0, O). 

The selection property Si{0, O) manifests itself in several other in- 
teresting ways: these analogues hold also for Si{B,B). 

Theorem 15. For a set X of real numbers, the following are equiva- 
lent: 

(1) Si{B,B) holds. 

(2) ONE has no winning strategy in the game Gi{B,B). 

Proof We must show that 1^2: Let F be a strategy for ONE of the 

game Gi{B,B). Using it, define the following array of Borcl subsets of 
X: First, enumerate -F(0), ONE's first move, as (f/„ : n G N). For each 
response 1/^ by TWO, enumerate ONE's corresponding move F^UnJ 
as {Uni,n ■ n E N). If TWO responds now with C/ni,„2) enumerate 
one's corresponding move F{Uni, Uni,n2) ^ {Uni,n2,n '■ ^ £ N), and so 
on. 

The family {Ur '■ r G ^^N) has the property that for each r the set 
{Ur^n : n G N} is a cover of X by Borel subsets of X. Moreover, for 
each function / in ^N, the sequence 

t^/(l),/(2), C^/(l),/(2)), ■ ■ ■ 

is a play of Gi(B, B) during which ONE used the strategy F. For each 
such /, define Sf := U„eNt^/(i),...,/(n)- (Thus, Sf is the set of points 
covered by TWO during a play coded by /. We must show that for 
some such / we have Sf = X. 

Define the subset D of X x by 

D:={{xJ):x^Sf}. 

Then D is a Borel subset of X x ^N. Moreover, for each x & X the set 
Dx — {f '■ X ^ Sf} is nowhere dense. (To see this, let [(rii, . . . , n^)] be 
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a basic open subset of ^N. Since {Uni,...,nk,m : m G N} is a cover of X 
there is an n^+i with x e Un-,,...,nk,nk+i- But then [(ni, . . . , rifc, rife+i)] n 
Dj. = 0.) Now recall from [2] that as X has property Si{B. B) it follows 
that 7^ (JxexDx (see section 5). Let / be a function not in U^sx^x- 
Then X = Sf, and we have defeated ONE's strategy F. □ 

We next show that Si{B,B) is a Ramsey-theoretic property. First 
observe: 

Lemma 16. For a set X of real numbers, the following are equivalent: 

(1) X has property Si{B,B). 

(2) X has property Si{Bq,B). 

Proof. The proof for this is like that of Theorem 17 of [19]. □ 

The virtue of B^ for Ramsey-theoretic purposes is that if W is a 
member of B^, and if it is partitioned into finitely many pieces, then at 
least one of these pieces is a member of Bq. This statement is denoted 
by the abbreviation: 

for each k, Bq 
This is a special case of the more general notation 

for all n and k (C)^, 

which denotes the statement: 

For each n and k, for each A ^ A, and for each g : 
[A]" {1, . . . , k}, there is a C C A such that C e C 
and g is constant on [C]". 

Theorem 17. For a set X of real numbers the following are equivalent: 

(1) X has property Si{B, B) . 

(2) X has the property that for all k, Bq {^)k- 

Proof The proof of this is hke that of Theorem 4 of [20]. □ 

The class Si{Bfi, Bq). It is evident that unions of countably many 
spaces, each having property Si{B,B), have property Si{B,B). 

Theorem 18. // all finite powers of X have property Si{B, B), then X 
has property Si{Bq, Bq) . 

Proof. The proof of this is a minor variation on the proof of (2) =^ (1) 
of Theorem 3.9 of [9]. □ 

Problem 19. Is it true that if X has property Si{Bci,Bci), then it has 
property Si(B, B) in all finite powers? 
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The class Sfin{B^, Bn). It is evident that unions of countably many 
spaces, each having property Si{Br,B), have property Si{Br,B). 

Theorem 20. // all finite powers of X have property Si{Br,B), then 
X has property Sfin{Bn,Ba). 

Proof. Let Y — '^^^^X'^. Then by the assumption, Y has property 
Si (Br, B). Assume that B„ = {.B^ : m e N} are in B^i for X. Define a 
Borel function ^ from Y to "^N so that for all /c, xq, . . . , Xk-i G X, and 
n: 

^(xo, . . .,Xk-i){n) = min{k : (Vm > A:) xq, . . - .Xk-i G 5^}. 

By Theorem 6, the image of Y under ^ is not dominating. Choose a 
sequence m„ witnessing this. For each n, set Wn := {Bj^ : j < m„}. 
Then each Wn is finite, and U„gNVV„ is in Bn for X. □ 

Problem 21. /s irue that if X has property Sfin{Bn, Bn), then it 
has property Si(i3r, B) in all finite powers? 

The class Si(i3Q,i3r). A standard diagonalization trick gives the fol- 
lowing. 

Lemma 22. The following are equivalent: 

(1) X has property Si{Bfi, Br) ■ 

(2) Every Borel cu -cover of X contains a ^-cover of X. 

Proof. The proof of this is like that of the corresponding result in [6] . 

□ 

For the next characterization we need some terminology and nota- 
tion. For a, 6 C N, a C* 6 if a \ 6 is finite. Let [N]°° denote the set of 
infinite sets of natural numbers. X C is centered if every finite 

F C X has an infinite intersection, a G [N]°° is a pseudo-intersection 
of X if for all b & X, a C* h. X C [N]°° is a power if it is centered, but 
has no pseudo-intersection. 

Every countable large Borel cover U = {Un '■ ri E N} of X is asso- 
ciated with a Borel function hu '■ X ^ defined by hu^x) = {n : 

X G Un}. 

Lemma 23 ([23]). Assume thatU is a cover of X . Then: 

(1) U is anui-cover of X if, and only if, hu[X] is centered; 

(2) U contains a ^-cover of X if, and only if, hu[X] has a pseudo- 
intersection. 

Lemma 24. The following are equivalent: 

(1) Every Borel cu -cover of X contains a ^-cover of X. 
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Si(^r,^r) 



Si(i3r,i3n) 



Si(i3r,i3) 



Si(i3o,i3r) 



Figure 2. The Surviving Borel Classes 



(2) No Borel image of X in [N]°° is a power. 

Proof. 2^1: Follows from the preceding lemma. 

1^2: Assume that / : X ^ is Borel, such that /[X] is 

centered. Let 0„, n G N, denote the clopen sets {a : n E a}. As f[X] 
is centered, {0„ : n e N} is an a;-cover of f[X]. Thus, U — {f~^{On) ■ 
n e N} is a Borel a;-cover of X. But f — hu, so we can apply the 
preceding lemma. □ 

We thus get the following characterization of Si{Bq, Br). 

Theorem 25. For a set X of real numbers, the following are equiva- 
lent: 

(1) X has property Si{Bn,Br); 

(2) No Borel image of X in [N]°° is a power. 

Corollary 26. For a set X of real numbers, the following are equiva- 
lent: 

(1) X has property Si{BQ,Br). 

(2) Every continuous image of X has property Si{fl,r). 

Proof. This follows from a Theorem of Reclaw [15], asserting that X 
has property Si(0, F) if, and only if, no continuous image of X in [N]°° 
is a power. □ 

Figure 2 summarizes the equivalences proved in this section. 
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3. Does Figure 2 contain all the provable information 

about these classes? 

We now consider the question whether we have proved all the equal- 
ities that can be proved for these Borel cover classes. It will be seen 
that the answer is "Yes" ; here is a brief outline of how this follows from 
the results of the present section: 

(1) According to Corollary 41 it is consistent that there is a set 
of real numbers with property Si{Bu,Bn), but not property 
Si (Br, Br). This means that none of the arrows from the left of 
Figure 2 to the middle is reversible. 

(2) According to Theorem 32 it is consistent that there is a set of 
real numbers in Si{B, B) which is not in Si(i3r, B^). This means 
that none of the arrows from the middle of Figure 2 to the right 
is reversible. 

(3) According to Theorem 43 it is consistent that there is a set of 
real numbers in Si{By,By) and not in either of S/j„(i3n,Ba) or 
Si(;B, B). This implies that none of the arrows from the bottom 
of Figure 2 which terminates at the top is reversible. 

(4) According to Theorem 27 the minimal cardinality of a set of 
real numbers not having property SjiniBo^^B^) is 0, while the 
minimal cardinality of a set of real numbers not having property 
Si{B,B) is cov(A^). Since it is consistent that cov(A^) < D, 
none of the arrows starting at the bottom row of Figure 2 is 
reversible. 

For a collection J of separable metrizable spaces, let non{J) denote 
the minimal cardinality for a separable metrizable space which is not a 
member of J. We also call nox\{J) the critical cardinality for the class 
J. 

Theorem 27. 

(1) non(Si(Bn,Br))=p, 

(2) non(Si(Br,i3r)) = b, 

(3) non{SfUBn:B^)) = non(Si(Br, ^n)) = non(Si(-Br, -B)) = 0, 

(4) non{S,{Bn,Bn)) = non(Si(i3, = coy{M). 

Proof. 1 and 2 follow from Theorems 25 and 1, respectively. 3 follows 
from Theorems 6 and 20. 

For 4, we need the following lemma. 

Lemma 28. Let J he collections of separable metrizable spaces, 
such that X & J if, and only if, every Borel image of X is in S. Then 
x\on{J) — non(5). 
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Proof. Since J' <^ S, we have non(J') < non(5). Now, let X witness 
non(J'). Then there is a Borel function ^ on X such that ^[X] ^ S. 
As the cardinality of ^[X] cannot be greater than the cardinality of 
X, we get that non(J') > non(5). □ 

Now, it is well known that non(Si(0,C)) = cov(A^). Therefore, 
by Theorem 14, non(Si(i3, S)) = co\/{M). Thus, by Theorem 18, 
nor){Si{Ba,Bn)) — cov(A4) as well. □ 

Since it is consistent that p < cov(Al), it is consistent that Si(Bn, Br) 
is not equal to Si{B^.Bq). Similarly the consistency of the inequality 
p <b implies that Si{Bn,Br) is not provably equal to Si{Br, Br)- 

It is consistent that b < cov(A^), and so it is consistent that there 
is a set of real numbers which has property Si{Bn, Bq) but which does 
not have property Si (Bp, Bp). 

Since it is consistent that cov[Ai) < 9, it is also not provable that 
Sfin{Bn,Bn) is equal to cither of Si{Bn,Bn) or Si{B,B). 

What the cardinality results do not settle is whether Si{Bn, B^) prov- 
ably coincides with Si(B, B), or whether any of the three classes asso- 
ciated with the cardinal number 9 coincides with another. They also 
do not give any indication as to what the interrelationships among 
two classes might be when their critical cardinals are equal. To treat 
these questions we now consider specific examples which could be con- 
structed on the basis of a variety of axioms which are consistent. All 
of the axioms that we use have the form of equality between certain 
well known cardinal invariants. Readers who are not familiar with this 
type of axioms may assume the Continuum Hypothesis instead (in this 
case, all of the cardinal invariants become equal to "i^i). 

Special elements of Si (B,B). A set of real numbers is a Lusin set 
if it is uncountable, but its intersection with each meager set of real 
numbers is countable. More generally, for a cardinal k an uncountable 
set X C R is said to be a K-Lusin set if it has cardinality at least k, 
but its intersection with each meager set is less than k. It is evident 
that the smaller the value of k, the harder it is for a set to be a K-Lusin 
set. Towards the goal of using as weak hypotheses as possible, this 
means that we would be interested in K-Lusin sets for as large a value 
of K that would allow the conclusion we are aiming at. We now work 
in the group (which topologically is homeomorphic to the set of 
irrational numbers), and construct from weak axioms special elements 
of Si (B,B). 
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Lemma 29. // co\/{M.) = cof{M.), and if Y is a subset of of 
cardinality at most cof(AI), then there is a cov {A4)-Lusin set L C 
such that Y C. L + L. 

Proof. Let : a < cov(A^)} enumerate Y. Let {M^ : a < cov(A^)} 

enumerate a cofinal family of meager sets, and construct L recursively 
as follows: At stage a set Xa = : i < a} U {bi : i < a} U IJi<Q ^i- 
Then [ya — Xa) U X^ is a union of fewer than cov(A^) meager sets. 
Choose an e \ {{y^ - X„) U X^). Evidently, G {ya - ^Z \ 
Xa) n C^Z \ Xa). Thus, choose e ^Z \ Xa for which ya - ba ^ aa. 
Then we have ya = da + ba- 

Finally, set L = {a a : a < cov(A^)} U {ba ■ a < co\/{M)}. Then L 
is a cov(A1)-Lusin set and L + L ^ Y . □ 

The next result is used to show that for k small enough, K-Lusin sets 
are in Si(i3, B). 

Corollary 30. IfX is a cov{A4)-Lusin set, then it has property Si{B, E) . 

Proof. If M is any meager set, then M fl X has cardinality less than 
cov(A4), and thus is in Si{B,E). Now apply Theorem 13. □ 

The notion of a Lusin set (i.e., an b^i-Lusin set in our current nota- 
tion) was characterized as follows in [22]: For a topological space X let 
/C denote the collection of U such that W is a family of open subsets of 
X, and X = U{U : U E U}. Then X is a Lusin set if, and only if, it 
has property Si (/C,/C). 

Thus we have: 

Corollary 31. // a set of real numbers has property Si(/C,/C), then it 
has property Si(B, B) . 

Theorem 32. If coy (Ai) = cof{M.), then there is a cov{M.)-Lusin set 
in Si{B,B) which is not in U/i„(r,Q). 

Proof. From the cardinality hypothesis and the fact that cov(A^) < 
D < cof(Al), we see that there is in a dominating family, say Y, 
of cardinality cov(A^). Let L be a cov(A^)-Lusin set as in Lemma 29, 
such that L + L D Y. As max{|/(n)|, > (|/(n)| + \g{n)\)/2, 

we see that for the identity mapping maxfin(^[L]) is dominating. 
Thus, by Remark 10, L does not have property Ufin{T,Q). 

By Corollary 30 L has property Si(B, B). □ 

This in particular implies that Si(i3f2, Bn) is not provably equivalent 
to Si(B,B). 
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Special elements of Si{B^, Bq,). Now that we have clarified most of 
the interrelationships among the Borel classes, we consider how the 
Borcl classes arc related to the classes in Figure 1. We have just seen 
that Si{B,B) need not be contained in Ujj„(r,r2), even when the crit- 
ical cardinalities for sets not belonging to these classes are the same. 

Next we treat Si{Bn,Bn) and U/in(r,r). We show how to use the 
Continuum Hypothesis to construct a Lusin set which has property 
Si{Bq, Bfi). Since it is a Lusin set, it does not satisfy U/i„(r,r). 

In our construction we use the ad hoc concept of an uj-fat collection 
of Borel sets. A collection U of Borel sets is said to be fat if for each 
nonempty open interval J and for each dense G^-set G there is a B 
such that B nG n J ^. It is said to be uj-fat if: for each dense G^-set 
G and for every finite family JF of nonempty open sets there is a B 
such that for each JEJ-',BnJnGis nonempty. 

A number of facts about these 6i;-fat families of Borel sets will play 
a crucial role in our construction. For ease of reference we state these 
as lemmas and give proofs where it seems necessary. 

Lemma 33. Let U be an uj-fat family consisting of countably many 
Borel sets. 

(1) For each partition ofU into two pieces, at least one of the pieces 
is oj-fat. 

(2) IfU is a Borel ur-cover of the set X and F is a finite subset of 
X, then {U & U : F CU} is an uj-fat Borel ui -cover of X. 

Added in proof. As stated, item (2) of Lemma 33 is wrong: Let U = 
{R\Z}Li[Z]^'^ . Then U is an a;-fat 6i;-cover of Z. But for any nonempty 
finite subset F of Z, the collection {U E 14 : F G U} is not a;-fat. 
However, if X is a Lusin set such that for each nonempty basic open 
set G, X r\G is uncountable, then (some minor modification of) item 
(2) of this Lemma holds. As the special set X which we will construct 
is a Lusin set, we can easily make sure that it has the required property 
and the proof works. This idea is extended and explained further in 
[3, full version] . 

Lemma 34. If B is a countable fat Borel family, then there is a dense 
Gs-set contained in LiB. 

Proof. Since B — UB is a Borel set, it has the property of Baire. Let 
U be an open set such that {U \ B) U {B \ U) is meager. Then U is 
dense, for let G be a dense G^ disjoint from that meager set, and let 
J be a nonempty open interval. Then J r\G \~\ B is nonempty. But 
S = (S \ [/) U (S n [/), so that (S n [/) n J is nonempty. 
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Now M \ is nowhere dense, and we may assume that G is also 
disjoint from this nowhere dense set. But then G C B. □ 

Lemma 35. If U is a countable uj-fat family of Borel sets and T is 
a finite nonempty family of nonempty open intervals, then there are a 
U eU and for each J E T a nonempty open interval Ij Q J such that 
the set U D Ij is comeager in Ij. 

Proof. Towards proving the contrapositive, take a countable u-fat fam- 
ily 14 of Borel sets, and a finite nonempty family of nonempty open 
intervals such that: 

For each U eU there is a J[/ G ^ such that for each nonempty open 
interval I ^ Ju the set U (1 1 is not comeager in I. Fix such a Ju for 
each U eU. 

Since U H Ju is a. Borel set, it has the property of Baire. Choose an 
open set V C Ju such that {V\{Ur\ Ju)) U {{U fl Ju) \ V) is meager. If 
V is nonempty, then the mcagcrness of V\{Ur\ Ju) implies that UCiV 
is comeager in V, contradicting the choice of U and Ju. Thus. V is 
empty, and we find that U H Ju is meager. Let Gu be a dense G^-set 
disjoint from U r\ Ju- 

The set G — HueuGu is an intersection of countably many dense 
G^-sets, so is a dense G^-set. But then G and T witness that U is not 
a;-fat. □ 

Lemma 36. Let S be a countably infinite set and let {Fn : n E N) be 
an ascending sequence of finite sets with union equal to S. If {Lin ■ n e 
N) is a sequence of Borel uj-covers of S such that for each n the set 
{U E Un '■ Fn C. U} is uj-fat, then there is a sequence {Un : n e N) such 
thai, for each n Un E Un, {Un : n G N} a Borel ^-cover of S, and 
{Un : n eN} is uj-fat. 

Proof. Let S, the F„'s, and the UnS be as in the hypotheses. We 
may assume for each n that for all U E Un have Fn C U. Let 
( J„ : n G N) be an enumeration of the nonempty open intervals with 
rational endpoints. 

Consider n. Since Un is o^-fat, choose a Un EUn and for each i < n 
an open nonempty interval C Jj such that fl Un is comeager in 

Then the sequence : n e N) is as desired. To see this, let G 
be any dense G^-set and let . . . , be nonempty open intervals. 
Choose m so large that for each i < n there is a j < m with Jj C 
Ri. When we chose Um it was done so that for some open nonempty 
intervals Ij, j < mwe had Ij C Jj and UmHlj is comeager in Ij, whence 
UmCiG n Ij is comeager in Ij. But then for each r < n, Um CiG (1 Rr 
is nonempty. □ 
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Lemma 37. // {Un : n G N) is a sequence of countable uj-fat families 
of B Orel sets such that for each n Un+i ^ Un, then there is a countable 
uj-fat family {Un : n e N} 0/ Borel sets such that for each n, Un £ W„. 

Proof. Let Ji, J2, . . . , J„, . . . be a bijective enumeration of a basis for 
the topology of R. Recursively choose for each n sequences (/^ : A; e N) 
of nonempty open intervals, and for each n a. Un &Un such that: 

(1) For k < n we have = J„; 

(2) For k > n we have IJ} C J„ and Uk H is comeager in 

This is possible on account of Lemma 35. We claim that U := {Un 
n e N} is a;-fat. 

For let G be a dense G^-sct and let Ri, . . . , be nonempty open 
intervals. Choose from the basis intervals J„j, . . . , J„^. such that ni < 
■ ■ ■ < Uk and for 1 < i < A; we have J„. C R^. Let m be larger than n^. 
Then for 1 < i < /c we have: U^ n contains a dense G^-subset of 
and so has nonempty intersection with the dense G^-set G. Since 
for each i we have C R^ we see that C/ fl it!^ n G is nonempty. □ 

Lemma 38. Let G be a dense Gs set and let J be a nonempty open 
interval. If for each nUn is a countable oj-fat family of Borel sets, then 
there is an x & J HG such that for each n the set {U & Un '■ x & U} is 
uj-fat. 

Proof. For each n let Un be a countable a;-fat family of Borel sets. Let 
J be a nonempty open interval, and let G be a dense G^-set. 

Let (J„ : n e N) bijectively enumerate a base for the topology of 
M, and write G = HnenVn^ where ^ V2 ^ . . . are dense open sets. 
Also, write Ri := J. We may assume that the closure of J is compact. 

Recursively construct four sequences {{U^ : i < n) : n e N), ((/^ : 
i < n) : n e N), {Rn : n e N) and {{V^ : n e N) : i e N), such that the 
following requirements are satisfied for each n: 

(1) For all k <n,U^ eUk\ {Uj : ij < n}; 

(2) For each i < n, C Jj is a nonempty open interval such that 

Pn n (Cij^nUl) is comeager in 

(3) Rn+i is a nonempty open interval with closure contained in 

(nK„K:+i) n Rn] 

(4) Rn+i n {r]i<nU^) is comeager in Rn+i, 

(5) D Kn+i f*^^ dense open subsets of i?„; 

(6) Rn+l n (a<„[/;) D nrneNVr^+\ 

To see that this recursion can be carried out, first consider n = 
1: Here we already have Ri and each specified. Consider Ji and 
and Ui. Apply Lemma 35 to choose Ul e Ui and intervals II 
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and i?2 such that R2 Ri H Vi and Ul fl R2 is comeager in R2 and 
Ul n II is comeager in II. Since Ul fl R2 is comeager in i?2, choose 
a descending sequence (l^ : n G N) of open dense subsets of R2 such 
that -R2 n ul I) HmgNKn- Thus for n = 1 sets as required by the five 
recursion specifications have been found. 

Suppose now that n > 1 and that the recursion has been carried 
through for n steps. Consider Ji, . . . , J„, and Ui, . . . , Un- 

Choose for i < n+1 sets f/^+i G Ui\{Ul : j,k < n} and -R„+i an open 
nonempty interval with closure contained in Rnr\{r\i<nV^^i), as well as 
open nonempty intervals In+i, i <n + l, such that for each i /^_,_^ C Jj, 
and nk<n+iU^+i n 

^n+i is comeager in and nfe<„_|_iC/^ H -Rn+i is 

comeager in Rn+i- This can be done on account of Lemma 35. Then 
let {V^j^^ : m G N) be a descending sequence of sets open and dense in 
Rn+i such that R^+i n {nk<n+iU^+i) 2 HmrnVm'^^- 

This shows how to continue the recursion to the next step. 

With the recursive procedure completed, for each n put V„ = {U^ : 
k > n}. By the compactness of Ri, and by specification 3 of the recur- 
sion, n„gN-R„ is nonempty. Let x be an element of this intersection. 

We claim that each V„ is an a;-fat subset of Un, and that for each 
V G V„, we have x eV n J CiG. 

To see that V„ is a;-fat, let a dense G^-set H and a finite set ^ of 
nonempty open intervals be given. Choose m > n so large that there 
is for each F E T a, Ji with i < m such that Ji C F. Then [/"^ was 
chosen so that for each of the nonempty open intervals C Jj, we 
have U2j n comeager in 7^. But then as if is a comeager set of 
reals, we have for each i < m that U^ n fl if is nonempty. This 
implies that for each F E J-', U^ (1 F (1 H is nonempty. 

To see that a; is a member of each element of V^, consider a U^ G Vn- 
We have t/^ n Rm 5 Oj^f^VJ^. But for each j > m + 1 we have 
Rj+i Q ^'^'^ ^ is intersection of the i^^'s, it is in the 

intersection of the V^^'s, so in [/^. □ 

Lemma 39. i/add(A1) = c, then there exists a family {Ga ■ a < ^^i) 

of dense Gs-sets of reals, such that: 

• For each dense Gs-set G there is an a with G^ Q G; 

• For a < (3 < c we have Gp C Ga- 

Proof. Let (Mq, : a < c) be a cofinal family of meager sets. We define by 
induction on a < c a monotonically increasing sequence (Mq, : a < c) 
of of Fo- meager sets as follows: At stage a, let Ma = ^i<aMi. As 
a < add(A^), Ma is meager, so let M^ be an F^j meager set containing 

Ma. 



THE COMBINATORICS OF BOREL COVERS 



21 



By the Baire category Theorem, complements of meager sets in M 
are dense. Thus, setting for each a Gq, = R \ Mq, yields the desired 
sequence. □ 

Theorem 40 (CH). There is a c-Lusin set which has property Si(Bq, Bq) . 

Proof. Let {Ga : a < c) be as in Lemma 39. Let {{U^ : n G N) : a < c) 
list all a;-sequences where each term is an a;-fat countable family of 
Borel sets. We shall now recursively construct the desired Lusin set 
X by choosing for each a a countable dense set to satisfy certain 
requirements, and then setting X = Ua<cXa U Q. Together with each 
Xa we shall choose a sequence {U^ : n G N) of Borel sets and a sequence 
{S^{a) : 7 < c) of infinite subsets of N such that: 

(1) Whenever 7 < /3 < c, then S^{/3) = N; 

(2) For each /5 < c, for 7 < t/ < c we have Si,{l3) C* Sj{l3); 

(3) For all (3 and 7, {U^ : n e S^{13)} is an a;-fat 7-cover of Q U 
{U^<^Xy). 

(4) For any a, if some is not an a;-cover of Q U (U^^a^^), then 
for each n we have C/" = R; 

(5) If for each n is an cj-cover of Q U (U,^<q,Xi^), then for each 
n we have e U^, and {^7^ : n e N} is an a;-fat 7-cover of 
QU(U,<„xj; 

(6) For each a, X« C G„ \ (Q U (U^<aX^)) is dense in R. 

Before showing that this can be accomplished, wc show that con- 
structing X to satisfy these requirements is sufficient. Thus, let X 
be obtained like this. Let {Un : n e N) be a sequence of count- 
able Borel a;-covers of X. Since each X^ is dense and contained in 
Ga it follows that for each n Un is a;-fat. Thus, for some (5 we have 
{Un : n G N) = {U^ : n G N). Since each U^^ is an c<j-cover of X, it 
is an cij-cover of Q U (U^</3X^), and thus is as in 5. Let F be a finite 
subset of X and choose a. [3 > a such that -F C Q U (U^</3X^). By 
3 : n e Si3{a)} is a 7-cover of Q U (U-y</3X^), whence for some n 
F QU^. It follows that {[/" : G N} is an cj-cover of X, as desired. 

Now the recursive construction: Fix Q, the set of rational numbers, 
and ask: Is {U^ : n G N) a sequence of c<j-covers of Q? 

No: Then for each n set = M, choose Xq Q Go\Q countable and 

dense, and put 5*0 (0) = N. 
Yes: For each n choose a G W° such that {C/° : n G N) is an 
cj-fat 7-cover of Q. Repeatedly apply Lemma 38 to recursively 
choose numbers a;i G Ji fl Go \ Q and Xn+i G Jn+i fl Go \ (Q U 
{xi, . . . , Xn}) such that: Vi := {U^ : x G U^} is an a;-fat family 
of Borel sets, and for each n V„+i := {U^ G V„ : Xn+i G U^} is 



22 



MARION SCHEEPERS AND BOAZ TSABAN 



an ci;-fat family of Borel sets. In the end put Xq = {a;„ : n G N}, 
and choose by Lemma 37 a V C Vi such that V is a;-fat, and 
for each n also V C* V„. Finally set So{0) = {n : e V}. 
Observe that : n e So{0)} is a 7-cover of Q U Xq. 

This shows that the six recursive requirements are satisfiable for 
a = 0. Assume now that « > is given, and for each f3 < a we already 
have as well as the sequence (?7^ : n G N) and {Sj{(3) : 7 < a) such 
that the six recursive requirements are satisfied. To verify that stage 
a can then be carried out, do the following. First, for all f3 < a define 
S[s{a) = N. Also, using Lemma 37, choose for each /? < a an infinite 
set Sj3 ON such that for all 7 < a we have S13 C* S^{P), and such that 
{U!^ : n & Sp} is an a;-fat 7-cover of U-y<Q,X^ U Q. 

Consider (W" : n G N) and ask: Is each an Ci^-cover of U-y<Q.X-yUQ? 

No: Then for each n put C/^ = R, and declare Sa{oi) — N. Next we 
choose Xa recursively as follows from Ha := G'a\(U-y<aX^UQ): 
By Lemma 38 choose an G J fl Ha such that for each (3 < a 
the set Vf = {U^ : n e and xi G U^} is an ci;-fat family. 
For each n choose G Jn+i H Ha \ {xi, . . . , a;„} such that 
Vf+i := {Ui G : Xn+i G U^} is an a;-fat family. Finally 
apply Lemma 37 to choose for each /3 < a an cj-fat family Vp C 
Vf such that for each n V"^ C* , and set Xa = {xn : n G N}. 
Observe that each is a 7-cover of U-y<Q,X^ U Q, and Xa is a 
dense subset of K. For each P < a define Sa{/3) := {m : G 

Yes: Then first choose for each n & U" e such that {f/" : n G N} 
is a 7-cover of U^<aX^UQ. For each f3 < asct Sj3{a) = N. Next 
we construct Xa- For convenience, put Ha = Ga \ {U-y^aX^ U 
Q). Applying Lemma 38 choose Xi E Ji (1 Ha such that for 
each P < a the set Wf := {U^ : n e Sp and Xi G U^} is o;- 
fat, and = {U" : xi G ?7"} is c<j-fat. For each n choose 
Xn+i G Jn+i n if a \ {^^i, . • • , Xn} such that foT P < a wc havc 
: Xn+i G t/^} is an a;-fat family. Finally, by 
Lemma 37 choose for each P an a;-fat family such that for all 
n C* V^. Observe that each is a 7-cover of ^J^KaXp U Q. 
For /3 < a define: Sa{P) ^ {n : e V^}. 

In either case we succeeded in extending the satisfiability of the re- 
cursive requirements before stage a, to stage a. □ 

Corollary 41 (CH). There is a set of real numbers with property 
Si{Bci,Bci) which does not have property U/i„(r,r). 
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Proof. We may think of having carried out the preceding construction 
in "^N; here, every set with property U/j„(r, F) is bounded, and so 
meager. But a Lusin set is non-meager. □ 

Special elements of Si(Br,Br). Our next task is to determine the 
relationship of the top row of Figure 2 to the bottom rest of Figure 1. 
For this we compare Si(i3r, Br) with Si{0, O) and with S/j„(r2, Vt). A 
set X of real numbers is said to be a Sierpinski set if it is uncountable, 
and its intersection with each Lebesgue measure zero set is countable. 
More generally, for an uncountable cardinal number k, a set of real 
numbers is a /t-Sicrpihski set if it has cardinality at least k, but its 
intersection with each set of Lebesgue measure zero is less than k. 

In Theorem 2.9 of [9] it was shown that all Sierpinski sets have the 
property U/j„(Sr,Sr). This also follows easily from our characteri- 
zation of Si{Br,Br) (Theorem 3), since each countable set has this 
property. Indeed, our characterization and the fact that every set of 
real numbers of cardinality less than b has property Si{Br,Br) gives 
that every b-Sierpihski set has property Si (Br, Br). Since sets of real 
numbers having property Si{0,0) have measure zero, no b-Sierpihski 
set has property Si{0, O). 

Let P denote the set of irrational numbers. 

Lemma 42. // cov(A/') = cof(A/"), and if Y C F has cardinality at 
most cof(A/'), then there is a com {N)- Sierpinski set S ^¥ such that 
y C 5 + 5 CP. 

Proof. Let {ya ■ a < cov(A/')} enumerate Y. Let {Na : a < cov(A/')} 
enumerate a cofinal family of meager sets, and construct S recursively 
as follows: At stage a set 

= U ^ - ^ - ^ ■ 

Note that for each x G F\Xa and i < a, x-\-ai and x-\-bi are irrational. 

Xa is a union of fewer than cov(A/') measure zero sets. As in Lemma 
29, we can choose a^, 6^ G P \ Xa such that Oq, + 6^ = Va- (Note that 

Va e p.) 

Finally, set 5 = {a„ : a < cov(A/')} U : a < co\/{J\f)}. Then S is 
a cov(7\A)-Sierpihski set and F C 5 + 5 C P. □ 

Theorem 43. If b = cov(A/') = coi{Af), then there is a b -Sierpinski 

set of real numbers S such that: 

(1) S has property Si{Br, Br) , 

(2) S does not have property Si(0, O), 

(3) S X S does not have property U/i„(r, O), 
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(4) S does not have property S/i„(r2,r2). 

Proof. Note that the hypothesis b = cof (A/") imphes that b = c). Let 
be a homeomorphism from the irrationals onto ^N. Let D C '^N be a 

dominating family of size c), and set Y = ^^^[D]. Use Lemma 42 to 
construct a b-Sierpihski set S* C P such that Y C S + S C F. Now, 
define f : S x S -.—^ by f{x,y) = 'i/{x + y). Then / is continuous, 
and /[5 X ^] = ^[5 + 5] D ^[X] = D is dominating. This makes 1,2, 
and 3. 

Now, in [9] it is proved that S/j„(n,Q) is closed under taking finite 
powers. Thus, 4 follows from 3. □ 

Thus, we have that Si(,Br, Br) is not provably contained in S/.m(f2, Q). 
It follows that Figure 2 gives all the provable relations among the Borel 
covering classes. 

In light of Theorem 6, the following Theorem of Reclaw [16] implies 

that none of the properties involving open classes implies any of the 
properties involving Borel classes. Rcciaw's proof assumes Martin's 
axiom, but the partial order used is cr-centered so that in fact p = c is 
enough. 

Theorem 44 (p = c). There is a set having the Si(Q, F) property which 
can be mapped onto by a Borel function. 

Figure 3 summarizes the relationships among the various classes con- 
sidered so far in this paper and in [9], including the Borel classes. In 
this diagram there must also be a vector pointing from Sfin{BQ, Bq) to 
S/i„(r2,r2); we omitted this one for "aesthetic" reasons. 

With this we have now shown that in Figure 3, no arrows can be 
added to, or removed from, the layer of Borel classes. 

At present it is not known if there always is an uncountable set of 
real numbers which belongs to some class in Figure 2. In light of what 
we know about this diagram, the most modest form of this question is 

Problem 45. Is there always an uncountable set of reals with property 
S,iBr,B)? 

while the boldest form would be 

Problem 46. Is there always an uncountable set of real numbers with 
property Sfin{Ba, Bq) ? 

Special elements of Si(Bf2,Br). It might be wondered whether any 
of our Borel notions trivializes to contain only sets of size smaller than 
the critical cardinality of that notion. With the knowledge obtained 
thus far, the only candidate to trivialize is Si{B^, Br). A Theorem of 
Brendle [5] shows that this is not the case. 



THE COMBINATORICS OF BOREL COVERS 



25 



Ufin{T,T) 



Si(r,r) 



Si(Sr,Sr) 



Si(Bn,Sr) 




S/i„(f2,f2) 



►Si (Bo, Bo) 



Si(r,0) 



Si(Br,B) 



-§1(0,0) 



Si (B,B) 



Figure 3. The Combined Diagram 



Theorem 47 (CH). There is a set of reals X of size c{— i^i) which 
has property Si{Bn, Br) ■ 
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4. Preservation of properties 

The selection properties for open covers are preserved when taking 
continuous images or closed subsets [9]. We have the following ana- 
logue. 

Theorem 48. Let U be one of Si, S/i„, or U/j„ and letU andV range 
over the set {B, Bn, Ba, Br}. Assume that X has property Il{U,V). 
Then: 

(1) IfY is a Borel subset of X , then Y has property n(W, V); 

(2) If f : X —> Y is Borel and onto, then Y has property Il{U, V). 

Proof. This proof is similar to the proof of Theorem 3.1 in [9]. □ 

In particular, if U and V are among {O, Q, A, F} for X, and X has 
property Il^Bu, By) for some 11, then every Borel image of X has prop- 
erty n(W, V). This gives rise to the following question: Using the above 
notation, assume that every Borel image of X has property Il{U,V). 
Does X necessarily have the Il{Bu,By) property? For the following 
classes, a positive answer was given: 

• Si{0,0) - Theorem 14. 

• U/jn(r,r) ^ Theorem 2. 

• Si(F, F) - this one follows from the preceding one, since Si(F, F) 
implies U/j„(F,F), and Si (Br, Br) is equivalent to U/i„(Br,Br) 
(Theorem 1). 

• U/j„(F, O) - Theorem 7. 

• Si(F, (9) - this one too follows from the preceding one, since 
Si(F, O) implies U/i„(F, O), and Si(Br, B) is equivalent to U/j„(Br 
(Theorem 6). 

• Si(Q,F) - Theorem 26. 

For the following classes, the problem remains open: 

• Si(F, fl), Sfin{T, fl), and U/j„(F, Q) - If 4 implies 3 were true in 
Remark 10, we could have added these classes to the positive 
hst. 

• Si(n,n). 

• S/i„(Q, Q). 

Finite powers. Si (B,B) is not provably closed under taking finite 
powers. 

Theorem 49. // cov(AI) = cof(7W), then there exists a set of reals 
X such that X has property Si{B,B), and X x X does not have the 
property U/j„(F,C)). 



THE COMBINATORICS OF BOREL COVERS 



27 



Proof. The cov(A^)-Lusin set L from Theorem 32 has the property that 
L + L, a continuous image of L x L, is dominating. Thus, L x L does 
not have the property U/i„(r, O). □ 

Dually, Theorem 43 shows that Si(i3r,i3r) is not provably closed 
under taking finite powers. 

Problem 50. Is any of the classes Si{Ba, Br) , Si{Ba, Bn) , andSfin{Bfi,Bfi) 
closed under taking finite powers? 

Note that a positive answer to Problem 19 would imply that Si(i3o, 
is closed under taking finite powers. Similarly, a positive answer to 
Problem 21 would imply that Sfin{Bci, Bn) is closed under taking finite 
powers. 

5. Connections with other approaches to smallness 

properties 

Three schcmas for describing smallness of sets of real numbers have 
been developed over recent years. These have their roots in classical 
literature and can be described, broadly speaking, by: 

• Properties of the vertical sections of a sufficiently describable 
planar set; 

• Properties of the image in under a sufficiently describable 
function; 

• Selection properties for sequences of sufficiently describable topo- 
logically significant families of subsets. 

The vertical sections schema has been inspired by the papers [13], 
[14] and [15], and is as follows: 

Let if be a subset of R x ]R and let J he a. collection of subsets of 
M. For X and y real numbers, define 

H,^{y&^:{x,y)eH}- 

//^ = {x e R : {x,y) e H}. 

A Borel set H is said to be a J-set if for each x & J. 

The following three collections of subsets of the real line have been 
defined in terms of properties of vertical sections - see [12]: 

ADD( J): The set of X C R such that for each J-sei H, U^^xH^ G J; 
COV( J) : The set of X C R such that for each J-sct H, U^^xH^ + M; 
COF( J) : The set of X C R such that {E^ : a; G X} is not a cofinal 
subset of J . 
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The sets in COV(AI) have also been called i?-^-sets in [1]; in that 
paper it was shown that X is an i?-^-set if, and only if, every Borel 
image of X in has property Si((9, O). It was shown in [2] that this 
class is also characterized by Si 

The sets in ADD(AI) have also been called ^ii-^-sets, and it has 
been shown in [1] that X is in ADD(AI) if, and only if, every Borel 
image of X in has both properties Si(C, O) and U/i„(r, V). Due to a 
result in [11], a set X of real numbers has both properties Si((9, O) and 
U/i„(r, r) if, and only if, it has the property (*) which was introduced 
in [6]. Using our results here and results of [11] one can show that a 
set of reals has property ADD(Al) if, and only if, it is a member of 
Si(B,B) and Si (-Br, Br). 

The "properties of the image" schema takes inspiration from three 
papers [8], [15] and [18] (Lemma 3). In each of these papers it is 
proven that a set of real numbers has a certain property of interest if, 
and only if, each of its continuous images (in some cases into a specific 
range space) has another property of interest. 

The following four classes of sets were introduced in [12]: 

N0N(j7^): The set of X C M such that for every Borel function / from M 

to R, f[X] is a member of J; 
P: The set of X C R such that for no Borel function / from R to 

[N]°^, /[X] is a power; 
B: The set of X C R such that for every Borel function / from R 

to ^N, /[X] is bounded under eventual domination; 
D: The set of X C R such that for every Borel function / from R 

to ^N, /[X] is not a dominating family. 

The classes of sets defined by these two schemas are related for the 
special case where J is Jv[, the collection of meager sets of real num- 
bers, or N, the collection of measure zero subsets of the real line. The 
results from [12] regarding the interrelationships of these classes of sets 
are summarized in Figure 4. 

The relationship between Figure 4 and the well-known Chichon di- 
agram that expresses provable relationships among certain cardinal 
numbers is that a cardinal number in a particular position in Cichon's 
diagram is actually the minimal cardinality for a set of real numbers 
not belonging to the class in the corresponding position in Figure 4. 

Our results imply the following. 

Corollary 51. COF(A^) contains a set of reals whose size is cov(7W). 

Proof. If coy{M) < cof{M){ = non(COF(A<)) ), then any set of size 
cov(AI) will do. Otherwise by Theorem 32 there exists a cov(A^)-Lusin 
set in Si(B, B), which is in COV(Al). □ 



THE COMBINATORICS OF BOREL COVERS 



29 



COV(Ar) NON(A<) -COF(A^) ^ COF(AA) 



B D 



ADD(Ar) ADD{M) -COV(A<) -NON(AA) 



Figure 4. Chichon-like Diagram 



In [8] Hurewicz characterized the covering properties U/i„(r, F) and 
Sfin{0, O) in terms of properties of the continuous images in ^N. In 
particular, Hurewicz showed that X has property U/j„(r,r) if, and 
only if, each continuous image of X in is bounded. He also showed 
that X has property S/j„(C, O) if, and only if, each continuous image 
of X into is not a dominating family. The sets in B have also been 
called A-sets in [2]; where they show that that B = U/j„(i3r, i3r), and 
D = S)fin{B,B). By our results here we know B = Si(i3r,>Br), and 
D = Si(i3r,i3). 
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